n=789; m=1000; q=3; belt=[|731,59| 80,138| 573,162| 498,296| 758,308| 198,125| 362,51| 280,552| 215,699| 653,537| 83,516| 249,675| 154,148| 720,618| 534,1| 660,82| 627,109| 408,404| 334,438| 415,289| 350,561| 351,309| 533,136| 754,161| 58,602| 478,322| 503,209| 710,532| 231,526| 656,521| 574,126| 642,310| 457,642| 296,398| 364,519| 300,767| 181,590| 479,329| 784,477| 272,208| 741,235| 122,523| 14,704| 683,1| 149,412| 774,738| 369,672| 736,510| 577,484| 394,261| 134,556| 522,691| 747,330| 26,257| 468,385| 50,733| 426,317| 7,293| 6,662| 651,310| 761,100| 375,30| 715,750| 480,351| 631,230| 301,420| 700,433| 762,766| 579,274| 290,667| 528,789| 176,522| 657,681| 351,563| 382,772| 664,684| 742,546| 263,331| 17,613| 621,664| 614,420| 678,499| 79,474| 177,150| 547,78| 458,216| 534,387| 136,86| 647,579| 196,742| 575,248| 455,325| 368,757| 732,643| 77,453| 388,161| 60,9| 88,298| 153,354| 697,600| 545,520| 553,98| 626,305| 152,5| 202,458| 520,181| 315,360| 680,317| 631,548| 611,492| 262,355| 453,66| 53,536| 644,165| 343,255| 558,108| 105,172| 757,480| 11,39| 393,503| 225,99| 703,75| 84,691| 296,648| 333,387| 555,169| 344,613| 697,448| 46,399| 514,767| 373,167| 548,327| 747,77| 722,590| 575,401| 69,611| 152,52| 525,614| 308,603| 503,665| 551,777| 237,561| 179,227| 177,213| 272,109| 776,577| 536,285| 317,315| 707,27| 524,565| 411,387| 229,550| 236,114| 564,89| 741,501| 27,199| 112,2| 508,443| 177,438| 251,654| 443,493| 689,654| 720,106| 607,121| 92,650| 638,135| 433,267| 28,299| 422,285| 76,473| 776,84| 719,144| 427,487| 598,553| 660,518| 536,25| 286,156| 127,410| 754,527| 10,630| 696,644| 658,240| 149,378| 561,734| 756,299| 256,223| 15,356| 20,522| 117,207| 304,322| 154,539| 309,194| 442,631| 135,12| 230,729| 175,525| 150,574| 352,274| 542,480| 228,299| 433,593| 743,690| 9,527| 572,244| 122,364| 352,770| 643,677| 582,310| 675,480| 95,473| 334,325| 569,220| 629,261| 315,280| 530,146| 114,15| 335,773| 663,198| 76,324| 691,131| 323,205| 590,767| 142,748| 252,701| 307,743| 304,548| 70,258| 3,7| 764,37| 642,386| 675,503| 412,210| 384,412| 405,31| 551,211| 239,349| 750,342| 177,648| 149,123| 529,130| 751,254| 651,430| 237,295| 13,120| 533,472| 553,143| 80,407| 639,84| 263,432| 756,261| 93,678| 142,132| 677,753| 5,120| 674,225| 139,392| 353,498| 391,706| 271,755| 389,11| 282,93| 237,678| 454,151| 182,308| 598,298| 631,177| 28,449| 141,305| 620,27| 2,409| 456,83| 409,327| 175,32| 261,174| 45,773| 310,583| 289,732| 713,82| 14,138| 621,571| 332,691| 601,746| 24,350| 249,604| 459,244| 534,415| 423,98| 743,319| 169,341| 349,310| 238,104| 658,90| 724,671| 425,314| 41,244| 693,143| 443,51| 360,322| 528,522| 342,593| 494,636| 64,675| 761,234| 477,285| 201,326| 481,573| 720,279| 565,642| 298,633| 29,759| 328,490| 778,178| 33,158| 105,49| 287,317| 347,487| 82,44| 56,281| 324,168| 732,562| 659,720| 539,68| 755,172| 472,377| 734,721| 78,310| 357,444| 53,435| 747,592| 381,667| 351,85| 643,531| 341,145| 160,465| 599,116| 559,65| 565,255| 122,383| 616,60| 196,120| 525,58| 520,233| 227,309| 367,639| 169,516| 179,159| 704,538| 310,559| 636,231| 8,486| 195,48| 246,319| 747,575| 380,585| 549,287| 219,533| 451,723| 627,170| 443,601| 575,433| 17,709| 774,498| 601,79| 328,284| 509,164| 27,303| 297,197| 545,531| 22,616| 17,728| 732,310| 603,615| 269,215| 675,481| 220,194| 718,782| 310,706| 137,576| 642,484| 180,53| 116,579| 368,57| 614,274| 359,362| 603,247| 157,128| 129,194| 543,286| 604,471| 205,192| 762,347| 505,247| 432,703| 76,128| 643,98| 204,299| 566,251| 655,653| 402,152| 113,587| 509,621| 205,95| 40,532| 433,755| 283,321| 693,458| 576,371| 15,595| 201,276| 512,283| 458,349| 54,418| 1,574| 533,186| 142,257| 709,156| 312,422| 558,31| 366,180| 288,559| 306,629| 204,290| 418,786| 243,557| 233,657| 260,558| 696,6| 116,421| 772,669| 395,358| 538,402| 713,158| 261,270| 98,409| 295,217| 210,743| 732,300| 598,258| 779,451| 635,370| 623,75| 633,749| 177,76| 620,399| 774,276| 513,734| 112,511| 529,418| 760,33| 565,615| 615,406| 466,380| 274,435| 374,198| 440,711| 765,266| 518,623| 358,417| 191,560| 499,184| 287,65| 428,550| 217,256| 19,384| 704,541| 94,689| 91,237| 709,372| 464,142| 533,27| 683,62| 408,559| 128,278| 27,504| 25,489| 468,788| 249,431| 142,233| 29,602| 82,316| 62,55| 400,668| 782,494| 65,475| 339,485| 577,502| 12,645| 694,709| 353,155| 265,756| 540,721| 621,488| 341,340| 581,96| 57,666| 31,281| 738,678| 91,644| 489,441| 594,600| 358,717| 241,156| 306,409| 588,424| 398,762| 688,521| 304,41| 147,188| 469,561| 720,719| 535,387| 651,678| 528,494| 438,460| 750,563| 397,487| 480,201| 112,627| 7,451| 91,249| 572,755| 268,442| 292,408| 55,380| 348,486| 344,43| 655,370| 742,611| 672,454| 748,785| 341,649| 516,759| 740,565| 708,575| 716,646| 117,24| 171,436| 124,529| 219,450| 226,724| 212,136| 772,661| 313,7| 575,39| 221,19| 672,569| 775,419| 272,738| 322,671| 213,732| 15,214| 495,352| 552,586| 738,74| 415,374| 107,122| 521,515| 578,607| 589,768| 375,249| 134,639| 211,156| 687,548| 602,10| 354,281| 699,289| 144,600| 522,688| 601,719| 775,198| 549,133| 118,692| 304,412| 614,263| 222,673| 480,169| 743,712| 415,23| 169,617| 210,70| 387,710| 117,376| 303,576| 38,280| 301,417| 533,378| 473,355| 782,507| 210,441| 243,430| 356,604| 483,533| 587,781| 738,127| 227,299| 567,474| 133,375| 54,466| 152,354| 203,319| 470,703| 526,23| 655,273| 335,211| 675,615| 277,375| 526,96| 542,747| 580,13| 599,20| 325,371| 735,227| 402,442| 18,684| 75,603| 676,351| 342,69| 117,84| 440,592| 29,381| 361,200| 174,465| 709,216| 744,686| 568,480| 361,206| 136,287| 311,714| 13,476| 605,21| 323,705| 55,577| 320,213| 684,468| 17,228| 91,364| 305,310| 208,218| 128,591| 131,299| 183,615| 522,467| 519,709| 454,115| 557,162| 169,184| 479,109| 300,280| 495,333| 290,761| 402,245| 230,543| 561,352| 18,498| 606,733| 108,491| 91,206| 158,675| 507,337| 620,88| 123,696| 374,170| 190,782| 197,764| 698,649| 15,305| 450,437| 213,294| 737,490| 178,321| 305,91| 370,311| 209,401| 607,494| 438,461| 240,649| 663,143| 505,613| 94,386| 212,449| 658,390| 411,769| 607,66| 430,303| 355,765| 104,430| 26,345| 451,609| 167,333| 197,607| 628,651| 622,582| 48,34| 193,362| 508,168| 238,726| 276,59| 606,567| 383,447| 687,730| 1,19| 233,728| 178,348| 209,445| 195,426| 125,436| 747,365| 692,23| 754,568| 137,244| 714,357| 116,453| 489,335| 86,684| 670,315| 280,591| 362,464| 14,651| 7,213| 397,378| 197,557| 274,458| 543,773| 771,657| 544,448| 715,434| 786,570| 538,561| 720,531| 757,724| 648,251| 640,767| 463,613| 368,169| 667,559| 452,429| 326,650| 285,772| 131,589| 731,27| 709,695| 548,65| 602,111| 324,39| 754,641| 652,589| 405,567| 57,700| 636,532| 335,481| 462,43| 441,455| 669,784| 363,476| 142,601| 24,633| 400,157| 688,555| 652,143| 36,645| 204,220| 568,399| 562,654| 220,377| 319,131| 573,424| 667,4| 701,230| 290,601| 486,270| 417,183| 589,671| 230,273| 224,103| 82,445| 257,463| 782,725| 325,730| 59,412| 664,565| 600,297| 191,301| 69,177| 759,167| 33,189| 401,274| 714,264| 755,180| 225,542| 254,435| 119,27| 517,663| 285,392| 249,174| 585,280| 287,139| 41,698| 710,63| 638,492| 485,568| 299,310| 2,727| 135,274| 294,396| 250,191| 178,257| 300,27| 425,643| 295,337| 316,588| 631,755| 603,668| 413,652| 480,181| 379,89| 784,56| 374,653| 621,618| 222,334| 261,259| 414,382| 409,787| 65,550| 532,140| 125,785| 598,50| 581,310| 302,85| 702,773| 675,732| 347,291| 716,727| 607,615| 738,67| 477,448| 318,699| 300,741| 664,124| 33,777| 483,682| 180,429| 734,763| 50,364| 101,39| 500,147| 745,62| 626,569| 501,458| 391,400| 444,529| 226,632| 310,664| 124,371| 597,433| 153,64| 142,31| 584,734| 142,72| 259,57| 610,122| 550,126| 559,506| 269,446| 608,105| 505,560| 532,68| 785,516| 356,459| 405,434| 551,222| 163,120| 341,80| 21,626| 637,215| 154,567| 71,443| 484,157| 753,112| 682,341| 166,515| 639,177| 606,739| 448,301| 42,114| 417,659| 325,451| 41,101| 770,612| 47,684| 617,261| 738,60| 264,374| 97,332| 556,530| 111,136| 373,403| 780,324| 694,477| 596,727| 739,121| 675,306| 124,11| 459,628| 724,43| 317,497| 61,411| 496,724| 299,755| 224,720| 679,25| 616,634| 574,472| 224,83| 286,131| 336,362| 164,626| 522,88| 507,190| 246,34| 504,110| 141,491| 102,438| 454,589| 685,622| 266,641| 529,673| 625,239| 526,299| 416,443| 185,22| 73,220| 242,459| 590,380| 147,651| 390,187| 88,717| 10,730| 221,295| 181,35| 620,478| 201,151| 257,678| 655,752| 178,291| 196,341| 786,100| 76,564| 721,587| 114,413| 757,512| 475,554| 437,207| 99,18| 303,389| 448,702| 29,173| 510,179| 650,238| 351,397| 399,439| 14,275| 224,685| 226,256| 66,650| 87,536| 688,396| 336,226| 210,711| 134,232| 274,646| 468,316| 768,367| 582,174| 338,201| 767,146| 150,81| 527,367| 345,22| 488,61| 9,253| 524,624| 313,390| 364,328| 257,736| 100,161| 368,569| 76,53| 269,132| 395,774| 103,745| 361,704| 619,533| 709,744| 278,739| 346,499| 482,127| 523,109| 477,783| 480,16| 595,322|]; order=[|387,2| 778,9| 188,3|];